منابع مشابه
Airline Crew Scheduling With Potts Neurons
A Potts feedback neural network approach for finding good solutions to resource allocation problems with a non-fixed topology is presented. As a target application the airline crew scheduling problem is chosen. The topological complication is handled by means of a propagator defined in terms of Potts neurons. The approach is tested on artificial random problems tuned to resemble realworld condi...
متن کاملAirline crew scheduling using Potts mean field techniques
A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to handle the topological complications is a propagator defined in terms of Potts neurons. The approach is tested on artificial problems generated with two real-w...
متن کامل4 Airline Crew Scheduling
Crew scheduling can be defined as the problem of assigning a group of workers (a crew) to a set of tasks. The crews are typically interchangeable , although in some cases different crews possess different characteristics that affect which subsets of tasks they can complete. Crew scheduling problems appear in a number of transportation contexts. Examples include bus and rail transit, truck and r...
متن کاملAirline Crew Scheduling Under Uncertainty
A crew scheduling algorithms widely used in practice assume no disruptions. Because disruptions often occur, the actual cost of the resulting crew schedules is often greater. We consider algorithms for finding crew schedules that perform well in practice. The deterministic crew scheduling model is an approximation of crew scheduling under uncertainty with the assumption that all pairings will o...
متن کاملTheory and Methodology Airline crew scheduling using Potts mean ®eld techniques
A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to handle the topological complications is a propagator de®ned in terms of Potts neurons. The approach is tested on arti®cial problems generated with two real-wor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Computation
سال: 1997
ISSN: 0899-7667,1530-888X
DOI: 10.1162/neco.1997.9.7.1589